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[57] ABSTRACT 

A reservation-based wireless asynchronous transfer mode 
(ATM) local area network includes a system architecture of 
mobile nodes (MNs), each MN for communicating with 
various ones of the other MNs. A plurality of services is 
supported wherein each service has respective quality-of- 
service (QoS) requirements. ^E^^iuar^aQc^s^ccintrol 
^(MAC)fpyeO^ s 
jgj^pllsffi 
'ba^dcon^umcationste 



njalon"gu^ protocol 
further utilizes the control channel for allocating a band- 
width of the data channel to each service. The control 
channel includes a control frame during which an allocation 
of data payload slots of the data channel is determined 
according to (a) a long-term strategy corresponding to a time 
of service required to complete a service over multiple CDS 
frames and (b) a short-term strategy within a CDS frame 
corresponding to instantaneous data payload slot require- 
ments for a particular service. Respective QoS requirements 
of each service are thus achieved. 
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METHOD AND APPARATUS FOR 
RESERVATION-BASED WIRELESS-ATM 
LOCAL AREA NETWORK 

BACKGROUND OF THE INVENTION 

1. Held of the Invention 

This invention generally relates to a method and apparatus 
for a wireless asynchronous transfer mode local area 
network, and more particularly, to a method and apparatus 
for implementing a reservation-based wireless asynchronous 
transfer mode local area network. 

2. Discussion of the Related Art 

The success of Global Satellite Mobile (GSM) systems 
establishes wireless communications as indispensable in 
modern life. While GSM has targeted only voice 
communications, the future communications content is 
clearly multimedia in nature. With respect to multimedia 
communications, asynchronous transfer mode (ATM) tech- 
nology has been developed over wired networks to deal with 
high-speed data with different data rates, different quality- 
of- service (QoS) requirements, and different connection or 
connectionless paradigms, etc. QoS requirements may 
include, for example, data reliability, delay considerations, 
and/or other requirements. It is then natural to assume an 
emergence of a combination of wireless and ATM-based 
service at a consumer end of a wired network. Such a 
combination has the potential to open up a major multimedia 
communications market for the home or business. 

Existing efforts of building a wireless local area network 
(LAN) are focussed around emerging standards of the IEEE 
802.11 in US and the HIFERLAN in Europe. It is noted that 
these standards are d earing maturity, however, their devel- 
opment did not take into consideration ATM-based service 
requirements of QoS guarantees for both real-time and data 
traffic. Essentially, the ATM-based service requirements 
come about by multiplexing video, audio, and data services 
(Le., multimedia) in the same medium. Audio data does not 
require the packet-error reliability required of data services, 
but audio data cannot tolerate excessive delay. Video data 
can in general suffer more delay than audio; however, video 
data is intolerant to delay jitter. These delay and packet-error 
rate considerations were essentially what forced ATM to 
adopt a connection-oriented service. The delay and packet- 
error rate considerations also forced error-control to be done 
end-to-end, instead of implementing error-control between 
every two nodes within a specified connection. Error-control 
is a method of ensuring reliability of packets at a node, 
whereupon a detection of a packet error at a node results in 
a packet retransmission request being sent to the transmit- 
ting node. Such a strategy was feasible with wired fiber- 
optic networks which have a very small packet error rate. In 
contrast, wireless networks generally do not provide such 
low packet error rates. 

Delay considerations are also important for ATM service. 
For instance, a wired ATM network will operate to simply 
block any services for which it cannot guarantee a required 
QoS. On the other hand, wireless networks typically do not 
allow such a feature of blocking any service for which it 
cannot guarantee a required QoS. Consider for instance the 
example of telephone service. It would be desirable far the 
telephone service to be blocked if the required QoS require- 
ments cannot be met, since it is believed that one would 
rather prefer to have a call blocked than to have a call 
interrupted by a wireless network's inability to meet the 
required QoS requirements. Absent the feature of blocking 
a service for which the network cannot guarantee the 
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required QoS, the delay incurred in the wireless ATM 
network can actually increase exponentially in an over- 
loaded network. Such a channel-access protocol regarding 
the blocking of a service for which a wireless ATM network 
s cannot guarantee a required QoS is not addressed in the 
IEEE 802.11 and the HTPERLAN standards. 

Services which are supported over an ATM network have 
certain characteristics with regard to a time-varying feature 
of the data rate of service. For instance, a service may 
10 include a variable data rate. In addition, for each service, 
corresponding QoS parameters are expected to be sustained 
by the ATM network. Typical characteristics and corre- 
sponding QoS parameters for a given service may include 
the following: 
15 Constant Bit Rate (CBR): a bit rate is specified. 

Variable Bit Rate — Restricted Transmission time (VBR — 
RT): a sustained cell rate, maximum burst size, and 
bounded delay are specified. 
2Q Variable Bit Rate — Non-Restricted Transmission time 
(VBR — NFT): a sustained cell rate and maximum burst 
size are specified. 
Available Bit Rate (ABR): best effort service — no band- 
width guarantees except for a minimum rate negotia- 
25 tion (i.e.. no specific bandwidth allocation). 

Unspecified Bit Rate (UBR): ABR without any guaran- 
teed rate. 

An important issue for consideration in the design of a 
wireless-ATM system is that the Medium Access Control 

30 (MAC) protocol, which specifies the method of access to the 
wireless channel among multiple users, must satisfy the 
basic requirements of ATM. As discussed above, one of the 
ATM requirements is that a wireless network must provide 
a quality-of-service (QoS) in terms of guaranteed bandwidth 

35 (among other criterion of cell-loss probability, delay 
considerations, etc.) for services such as CBR and VBR. It 
would thus be desirable to for the MAC protocol to enable 
system users to reserve space for their respective services 
and transmissions within the wireless network. Furthermore, 

40 it would be desirable that the reserved space be present for 
the entire duration of the service for each user. 

In light of the above, two distinct channels should be 
available to each user. The first channel includes a "control" 
channel which serves for implementing a reservation 

45 method. The second channel includes a "data" channel 
where each user can send data without having conflicts with 
other users. Such a reservation-based MAC protocol is thus 
essential for delivery of ATM cells over a wireless network. 
One reservation method which has been proposed for wire- 

50 less ATM is described in the article "ATM Based Transport 
Architecture for Multiservices Wireless Personal Commu- 
nication Networks", by D. Raychaudhri and N. Wilson, 
tffr JSAC. pp. 1401-1414, October 1994. In the cited 
article, the reservation method fails to teach or suggest a 

55 method by which different users can specify different "band- 
widths" for different periods and/or various lengths of time. 

In addition to the above, implementation of control and 
data channels depends upon a chosen network architecture. 
Essentially* there are two kinds of wireless network 

60 architectures, that is, centralized (or base-station oriented) 
architecture and distributed (or ad-hoc oriented) architec- 
ture. The two types of wireless network architectures shall 
be briefly described in the following with reference to FIGS. 
1(a) and 1(b). 

65 Centralized (base-station based) architecture has been 
used for years in cellular communications, eg., GSM. In the 
case of GSM. service areas are divided into small regions. 
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called "cells." Each cell is served by a specific base station 
(BS) 12. Communications between different mobile termi- 
nals (MTs) 14 are done via BSs 12 and/or a mobile switching 
center (MSC) 16. Centralized architecture is further char- 
acterized by two different topologies, namely, tree topology 5 
and ring topology, as exemplified in FIG. 1(a) and FIG. 1(b), 
respectively. In the tree topology 10. the switching function 
is performed in a "hierarchical" manner. While switching for 
intra-cell calls is done in the respective BS 12. switching for 
inter-cell calls is conducted in the respective MSC 16. to 
Normally, the switch in the MSC 16 is more sophisticated 
and complex than those in the BSs 12. In the ring topology 
20. the switching function is performed in a "distributed* 1 
manner. That is. while switching for intra-cell calls is done 
in the BS 12 as in the tree topology, switching for inter-cell 15 
calls is conducted by passing the call to the destined BS 
switch around the ring. Unlike the tree topology, the ring 
topology 20 uses identical BSs 12 and switches which 
makes it much easier to be scalable. Such a ring topology is 
described, for instance, in the article "ATM Local Area 20 
Networks Using Distributed Switch Architecture" by Y. Du, 
and R. Kraemer. Globecom'94. November 1994. 

Making reference now to FIGS. 2(a) and 2(b). unlike the 
centralized architecture, a distributed (ad-hoc) architecture 
does not require any base station. Instead, each of the mobile 25 
nodes (MNs) 32 has its own capability to perform switching 
as well as communicate directly with other MNs 32 of the 
distributed architecture. All of the MNs 32 together form an 
ad-hoc network, such as described in the HIPERLAN and 
IEEE S02.ll standards. In an ad-hoc network, there are 30 
essentially two types of topologies, namely, a fully- 
connected topology (FCT) and a forwarding-node topology 
(FNI), as exemplified in FIG. 2(a) and FIG. 2(b), respec- 
tively. In the fully-connected topology (FCT) 30. all devices 
at home are assumed to be able to talk to each other. 35 
Sufficient power is assumed to be used by a device such that 
it can maintain a link with every other device. In the 
forwarding-node topology (FNT) 40. not all devices can talk 
to each other. The home is then partitioned into partially- 
connected "cells" with some of the mobile nodes being 40 
designated as forwarding nodes 34. 

SUMMARY OF THE INVENTION 

An object of the present invention is to overcome the 
problems in the art discussed above. 45 

Another object of the present invention is to provide a 
MAC protocol which enables system users to reserve space 
for their respective services and transmissions within the 
wireless network, wherein the reserved space is present for 
an entire duration of a respective service for each user. 50 

According to the present invention, a method for imple- 
menting a reservation-based wireless asynchronous transfer 
mode (ATM) local area network (LAN) includes the steps 
of: a) providing a system architecture of mobile nodes 
(MNs), each MN for cornmunicating with various ones of 55 
the other MNs; b) supporting a plurality of services, each 
service having respective quality-of-service (QoS) require- 
ments; and c) implementing a medium access control 
(MAC) layer using a reservation-based rommunican'ons 
protocoL wherein the protocol (i) divides all MAC-based 60 
communications between a control channel and a data 
channel, wherein the control channel and the data channel 
together comprise a control-data superframe (CDS) and (ii) 
utilizes the control channel for allocating a bandwidth of the 
data channel to each service, the control channel having a 65 
control frame during which an allocation of data paytoad 
slots of the data channel is determined according to (a) a 
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long-term strategy corresponding to a time of service 
required to complete a service over multiple CDS frames 
and (b) a short-term strategy within a CDS frame corre- 
sponding to instantaneous data payload slot requirements for 
a particular service, thereby achieving respective QoS 
requirements of each service. 

In addition, according to the present invention, a 
reservation-based wireless asynchronous transfer mode 
(ATM) local area network includes a system architecture of 
mobile nodes (MNs), each MN for cormnunicating with 
various ones of the other MNs. A plurality of services is 
supported wherein each service has respective quality-of- 
service (QoS) requirements. A medium access control 
(MAC) layer using a reservation-based communications 
protocol is provided, wherein the protocol divides all MAC- 
based communications between a control channel and a data 
channel, the control channel and the data channel together 
making up a control-data superframe (CDS). The protocol 
further utilizes the control channel for allocating a band- 
width of the data channel to each service. The control 
channel includes a control frame during which an allocation 
of data payload slots of the data channel is determined 
according to (a) a long-term strategy corresponding to a time 
of service required to complete a service over multiple CDS 
frames and (b) a short-term strategy within a CDS frame 
corresponding to instantaneous data payload slot require- 
ments for a particular service. Respective QoS requirements 
of each service are thus achieved. 

Still further, in accordance with the present invention, a 
mobile node (MN) for use in a reservation-based wireless 
asynchronous transfer mode (ATM) local area network 
(LAN) having a system architecture and siipporting a plu- 
rality of services, each service having respective quality-of- 
service (QoS) requirements is disclosed. The mobile node 
includes a medium access control (MAC) layer using a 
reservation-based communications protocol, wherein the 
protocol (i) divides all MAC-based communications 
between a control channel and a data channel, wherein the 
control channel and the data channel together comprise a 
control-data superframe (CDS) and (ii) utilizes the control 
channel for allocating a bandwidth of the data channel to 
each service, the control channel having a control frame 
during which an allocation of data payload slots of the data 
channel is determined according to (a) a long-term strategy 
corresponding to a time of service required to complete a 
service over multiple CDS frames and (b) a short-term 
strategy within a CDS corresponding to instantaneous data 
payload slot requirements for a particular service, thereby 
achieving respective QoS requirements of each service. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and other teachings and advantages of the 
present invention will become more apparent upon a 
detailed description of the best mode for carrying out the 
invention as rendered below. In the description to follow, 
reference will be made to the accompanying drawings in 
which like reference numerals are carried forward, and in 
which: 

FIG. 1(a) and 1(b) illustrate a wired ATM local area 
network having a centralized (base-station-based) architec- 
ture in a tree topology and a ring topology, respectively; 

FIG. 2(a) and 2(b) illustrate a wired ATM local area 
network having a distributed (ad-hoc) architecture in a 
fully-connected topology (FCT) and a forwarding -node 
topology (FNT), respectively; 

FIG. 3 shows a wired/wireless ATM layered model for 
centralized (base-station-based) architectures having a 
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medium access control (MAC) layer using a reservation- embodiment, the reservation-based MAC protocol, to be 

based protocol according to the present invention; discussed further herein below, forces the control channel to 

FIG. 4 shows a wired/wireless ATM layered model for be centralized while the data channel is distributed. Such a 

distributed (ad-hoc) architectures having a medium access reservation-based MAC protocol advantageously provides a 

control (MAC) layer using a reservation-based protocol 5 more reliable access control and further provides data trans- 

according to the present invention; mission having high reliability and high data transmission 

FIG. S shows a control-data superframe (CDS) of the throughput, 

medium access control (MAC) layer using a reservation- An essential idea according to the method and apparatus 

based protocol according to the present invention; of the present invention is two-fold. That is. first, to split all 

FIG. 6 illustrates the control frame of the CDS frame in 10 MAC-based communications within a control channel and 

accordance with the present invention; mc data channel in a reservation based scheme via a control 

FIG. 7 illustrates an ATM connection for an forwarding *** surname (CDS), and, seconi using the control 

node topology of a distributed architecture in connection channd ^ ^bleto aUocate a nominal bandwidth to every 

... .ulLli; „ „ njiAn\ „o.-™ o user (lc, MN or MT) on a first-come-first-served basis until 

with the medium access control (MAL) layer using a v . , . „ , . t . , 

* . _ , , .. „ ^ ^ :„JL 15 a maximum bandwidth allocation for the system is reached 

reservation-based protocol according to the present inven- _ . A ~™. . i 

tio • and To ensure that different ATM services are possible, at the 

J^L ... , , _ _ _ ^ 0 . . moment of transmission, an actual allocation of bandwidth 

FIG. 8 illustrates the control frame of the CDS ! frame for [$ ^ b cacJl MN requiring ATM service. Thus, there 

a centralized architecture m accordance with the present m (WQ methods of allocation-one long-term (referred 

invention. 20 hereinafter as "call-level allocation**) and another short-term 

DETAILED DESCRIPTION OF THE or immediate allocation (referred hereinafter as "slot-level 

PREFERRED EMBODIMENTS allocation"). 

A reservation-based MAC protocol according to the An advantage of the present invention is that the 

present invention is considered for two distinct types of ^ reservaUon-based MAC protocol is independent of the 

network architectures, namely, the centralized (base-station- assumption of whether a distributed or a centralized archi- 

based) architecture and the distributed (ad-hoc) architecture. 15 uswL ^ wJl be discussed herembelow, with minor 

Specifically, in the centralized architecture, both control and modifications, the MAC protocol according to the present 

data channels are implemented in the centralized mode. In mv f ntlOD can be used for both centralized and distributed 

the distributed architecture, the control channel is imple- 30 ardutcctures * 

mented in either the distributed or the centralized mode and To place the Medium Access (MAC) protocol in 

the data channel is preferably in the distributed mode. A perspective, a layered model for a wireless-ATM system 

centralized control channel in a distributed network archi- with centralized architecture is shown in FIG. 3. Layered 

tecture may be preferable based on a significant simplifica- models, including various named layers as shown, are 

tion of the MAC layer protocols, which may then be 35 known in the art and thus only briefly described herein. At 

incorporated within every device with a method of choosing the base station 12, ATM switching is performed and 

a "current" central controller. It is also possible that a resource and mobility management are handled Using scpa- 

centralized control facility in a distributed architecture may rate MAC and PHY (physical) layers, the base station 12 can 

be implemented which is less expensive than a distributed handle both wired-ATM traffic and wireless-ATM traffic as 

control facility, and hence, both centralized and distributed 40 shown by the "shaded" application path 50 between a 

control scenarios for the distributed architecture are dis- wired-ATM terminal 52 and a mobile ATM terminal 54 in 

cussed herein below. FIG. 3. 

In accordance with the present invention, with respect to In regard to earlier discussion herein about the control and 

a distributed (ad-hoc) architecture, the control channel or the the data channels, the ATM layer is concerned only with the 

data channel of the ATM network can be implemented in 45 data channel and not with the control channel. In the layered 

either a centralized or a distributed mode. When the control model, the layer below does not know the layer above. It is 

channel is implemented in a centralized mode, all control the wireless MAC layer which essentially specifies how the 

messages from mobile users (i.e., MNs) must be sent to a user interacts with the control channel. Once a reservation is 

designated central controller where control actions are deter- made for a particular amount of channel bandwidth, ATM 

mined and transmitted back to the user. In contrast, for a 50 cells from the output of the ATM layer are sent over the 

distributed control channel, no central controller is used and wireless channel The ''wireless control and management 

all control functions are distributed among the mobile users function** resides inside the "resource management and 

(Le., MNs). In this later case, it is important to maintain a mobility support** block. Although not shown in the figure, 

consistent control database among all of the mobile users. the "ATM control and management function** interworks 

When the data channel is implemented in a centralized 35 with the wireless control and management function, which, 

mode, transmission of packets between two users must be in turns, can communicate with the wireless MAC and PHY 

done through a designated central node. For a distributed layers. This information exchange, as briefly discussed, is 

data channel, no central node is assigned and transmission of required to setup and tear down wireless physical 

packets between two users is done directly. In this later case connections, which is usually never done for a wired link 

of a distributed data channel, it is not necessary to transmit 60 Mobility management also falls within this aspect, which is 

packets from the transmitter to a central node and then from not further dealt with herein. 

the central node back to the receiver, thereby making effi- Id the distributed (ad-hoc) architecture, the layered model 

cient use of valuable total wireless system bandwidth and for each of the mobile nodes (MNs) is similar to that for the 

thus consequently not wasting the same. base station (BS) in the centralized scenario, except that the 

In a preferred embodiment, the control channel is imple- 65 mobile node has to handle applications as well. The layered 

mented in a centralized mode and the data channel is model for the mobile node of the distributed (ad-hoc) 

implemented in a distributed mode. That is, in the preferred architecture is shown in FIG. 4. 
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With the above discussion regarding the location of the 1. Dormant Users (DU) and Networked Users (NU): 

MAC layer, we can now discuss the implementation of the among all possible users, there will always be some 

MAC layer in detail. Note that for the MAC reservation- users who are connected to the wireless network at a 

based communications protocol according to the present specific time — these users are termed Networked Users 

invention, it is not necessary to follow exactly the layering 5 (NU). The users which are not NU are called Dormant 

as discussed above. Users (DU). 

According to the present invention, several basic assump- 2. Inactive Networked Users (INU): among all NU. there 

tions for the MAC reservation-based protocol are made. Id are users who currently have no data to send, or cannot 

particular, these basic assumptions are made for the wireless send data because the network is fully loaded. These 

ATM network. They include the following: 1Q users m tcimtd rjsru. 

1. QoS must be guaranteed. 3. Active Networked Users (ANU): finally among all NU. 

2. A wide variation in data rates is expected, for example. those users which have been allocated a specific con- 
from several Kbps (kilo bits per second) to several tens nection m tamcd ANU ^ 

of Mbps (mega bits per second). -Riming now to FIG. 6. a control frame (Le.. the control 

3. Both asynchronous (eg., for file transfer) andisoch- 15 chaimel) for usc m mc shaU ^ described, 
ronous (e^.. for video) services must be supported. ^ frame ^ ^ a number ^ 

^ °f & ad ?^K ™* < ^ erc 1 Dl ^ CTS ;^ e !! Feferably to include, at a rninimum. three phases as shown 

CS^Sh l£?T ^jftxed J™*"^ lU ± D Z ™ FIG. 6. The three phases include a Connection Setup/ 

known to the MAC layer which packets address which d»i.„. »,.„ „ e ,JT~ m , _ . P1 . 

usex. although it is possible to specify some local „ a Sl« Access/Release Phase and a Slot 

neigMxrtood infomSion about Vpacket to the 20 Confirmation Phase. TT* ConnecUon Setup/Release Phase is 

MAC layer uscd call-level allocations (i.e., long term allocations), 

5. A user cannot both transmit and receive at the same £ m ^f^Jf S1 ? Coateiatioii 
tjjjjjg Phases are used for slot-level allocations (Le., short term 

6. A known preamble must be sent by every transmitter to „ 9 ^"$ ' tT* ^ ntroUcr u aUocates/arbitrales data 
let the receiver equalizer adapt to the channel The 25 s ! ots te * c channd for requested service. Each 
preamble is part of the transmitter turnaround time— ****** of me 0001101 framc of variable length, 
which is the time it takes for a transmitter to stop depending upon the number of MN users requesting service, 
transmission and another transmitter to start transmis- up to a prescribed maximum as determined by overall 
sion. system requirements. The control frame (Le., control 

7. The unit of information transfer is assumed to be an 30 channd ) within the CDS thus includes a minimum of three 
ATM cell and additional overhead of any other layers. phases, and may include further phases or combinations of 
This unit is called an ATM slot phases. Functionalities have to be done in some prescribed 

In an ATM network, time slots are allotted for control order, as determined, for example by the overall system 

purposes and data purposes. That is, essentially, any control requirements. The end of a given phase can be specified by 

or data packets are viewed as occupying time slots. 35 an occurrence of no signal having been transmitted between 

In accordance with the present invention, a concept of a an inter-phase space (IPS) — such as similarly used in the 

Control-Data Superframe (CDS) shall now be discussed. As trrr 802.11 standard, where an inter-frame space (IFS) is 

mentioned earlier hereinabove, one aspect of the MAC defined instead of an IPS. Note that it may not be required 

protocol is a reservation-based policy, wherein, during the to have IPSlor IPS3, as shown in FIG. 6, if it is accurately 

control phase, a certain number of ATM slots are reserved 40 kn 0wn by every user (Le., MN or MT) of the ATM LAN as 

for a particular user. A Control-Data Superframe (CDS) is to when mc ^ channel ends ^ when mc slot 

herein defined as consisting of a single control sequence release phase of the control channel is over, 

followed by a data sequence. During the control sequence. Each of the phases of the control frame shall now be 

multiple users (i.e., MNs or MTs) specify and request a . ... . . . - T - M - „ . . 

number of Am slots required for eacTof their respective , € m In die connection ! ^mp/release 

use. Once this request iTsuccessful, each user then tracts 45 Phase, a guarantee of rested bandwiddi is effecDJated. As 

its designated packets in a specified sequence during the data di^ed above, a meAod of reserving bandwidth over one 

slots. The specified sequence is determined in accordance ^ <*««ihea\ However, for ATM. it is necessary 

with an outcome of the control sequence. Hence, multiple- to I* 0 *™ reserved bandwidth over multiple CDS, Le., the 

access methods are used only during the control sequence MAC protocol must have memory. The later is ensured by 

with no contention over the data slots. The throughput of this 50 mc following technique. First the control frame has multiple 

method is based upon the ratio between the size of the data phases of operation. During the connection-setup phase, a 

slots required to the total size of the superframe. A CDS nominal number of ATM slots are requested within every 

frame is shown in FIG. 5. CDS for each MN or MT, for example, two slots/frame. 

With respect to the CDS frame, the number of data slots These nominal slots are essentially allocated to each par- 
is allowed to be variable up to a maximum number. 55 ticular user and are further noted by other users in the 
Similarly, the number of control slots are also variable up to network. To ensure that a user does not take over the entire 
a maximum number. The specific number of data slots and bandwidth, an upper limit is preferrably specified on the 
control slots for the data channel and the control channel, total number of nominal slots that an one user can reserve 
respectively, must be determined by realistic traffic studies (which should be less than the maximum number of ATM 
within a wireless network. Note also that there will be a 60 slots in a CDS). In addition, in implementing the medium 
transmitter turnaround time associated with every user that access control (MAC) layer using a reservation-based corn- 
transmits during a CDS. It is assumed that the transmitter munications protocol, the control channel further allocates 
turnaround time is a submultiple of an AIM slot bandwidth on a priority basis. The priority basis can include 

There are essentially three kinds of users in an ATM a first-come-first-served basis. Alternatively, the priority 

network. The following definitions and terminology are 65 basis may include a priority level basis. Furthermore, the 

provided herein below for further use and understanding, priority basis may occur during the connection-setup phase 

which include: and/or the slot allocation phase, as appropriate. 
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In the connection- setup phase, when the user does not controller. Note that the MN acting as the central controller 

need the nominal slots, a connection release request is used may not be an ANU. but must necessarily be an INU. The 

to free the reserved bandwidth. Alternatively, a user may central controller provides arbitration among the different 

wish to change his reservation request, which can also be demands of the various users and can use one of many 

done during the same phase. Note that for available-bit-rate 5 suitable known algorithms based on priority of data, current 

(ABR) applications, no connection setup/release should be user nominal allocation, fairness strategies, etc. to allocate 

required. However, for the purposes of simplification of the bandwidth. After the central controller determines the exact 

MAC protocol, it will be required that a connection setup allocation, it informs all of the ANUs of the specified 

request of "zero" packets should be requested by an ABR allocation for each. 

user. This simplifies the next phase as described herein io The selection of a central controller can be implemented 

below. In general, a connection setup/release request can be j 0 a distributed fashion. For example, the first node to turn 

assumed to be a relatively infrequent event. Many suitable 0Q or power up can become a central controller. If that 

known multiple-access techniques can be used to determine particular node fails* then the next node that turned on or 

whether the request was indeed successful. powered up could become the central controller, and so on. 

In connection with the Slot Access/Release Phase an 15 Another suitable algorithm for selecting a central controller 

optimization of a specific CDS takes place. The particular could be based on topology information within every node 

specific CDS frame for which an optimization takes place S uch that a central controller is one which is at the "center" 

may include either a current CDS frame or a subsequent of the coverage area in a received power sense. Note that this 

CDS frame. Clearly, even though a nominal number of slots later configuration does require that the centralized control 

are reserved for every ANU in a CDS. there is a high 20 algorithms be implementable on any node, which can be 

possibility in ATM. especially with variable-rate sources that expensive if extremely complicated algorithms are used, 
not all slots in a gjven CDS will be used, or more slots than 

the nominal are required. Hence, after the connection setup/ Distributed Control Mode 

release phase, all ANUs (even ABR sources must be alio- m a distributed control scenario, the slot access/release 

cated a connection) go into the slot access/release phase. 25 hase pr0Me& m opportunity for all ANUs to specify any 

Here, since all the users who have been allocated a connec- non . uscd or additional number of slots required in the 

tion (ANUs) are already known to the network, a determin- subsequent data frame. By associating each additional slot- 

istic method can be used to essentially poll each of the ANUs request with a priority and a random number, the non-used 

as to what is the total number of packets that it desires in the s|ots ^ automatically be allocated among the "requested" 

current CDS. There is no necessity to use multiple-access 30 usefs acc<x<hng to ^ levcls ^ mc va i ucs of the 

techniques for the implementation of the slot access/release random num bers. A unique slot assignment among ANUs 

l* ase - - . , * can then be obtained. 

htteslotacc^ Given this later slot assignment, one of two possibilities 

CDS frame there is a possibLhty that more resources may be ^* ^ ^ will 

requested than specified by the maximum possible number 35 6cicnnincd uaiquely 5 ^the ANUs in a distributed 

of ATM slots in a CDS. Hence there is a need to arbitrate m ^ hcnc Aere is no reason to transmit a final slot 

between the actual aUccated slots for the ANUs so that a However, there is always a possibility that a 

consistentassignment t can be advantageously maintained. ^^kj may not have the correct parameters of the 

&ich an arbitration takes place dmng the slot confirmation ^ or use the same distributed algorithm. Thus, it is 

^tL^l™^^ 40 mtn desirable for some nodes to reinforce this slot assign- 

^^^i^^ K 1^1"^ ment by some node. Has could be aceompHshed by ran- 

or distributed control is used The slot <x>ri^on&a* choosing an ANU from all the ANUs that currently 

implemeitts a pnonty basis for short U^txXc& ^tion ^ * ^ It is 

«m^a^gtomeslot^ tive that an ANU follow this Particular slot assignment, even 
confirmation phase providesan Ration of an actual 45 specify a different assign- 
allocation of ATM data slots between all ANUs for a specific ^ ^ J ^ 
CDS frame. The particular specific CDS frame for which a , ^ A . _ 
slot confirmation takes place may include either a current u The performance of the centralized control algonthm can 
CDS frame or a subsequent CDS frame. * expected to be superior to that of a distributed control 

5Q algonthm. Furthermore, the central controller can also 

MAC PROTOCOLS for DISTRIBUTED implement some •'policing" algorithms as well. The central- 

ARCHTTECTURES ized control algorithm may, however, be more expensive to 

We shall now turn our attention to MAC protocols for implement since every node (MT or MN) must have the 

distributed (ad-hoc) architectures. As discussed earlier, there capability to implement the centralized algonthm (so that 

are two types of topology for a distributed (ad-hoc) 55 flexibility, and plug-and-play requirements are met), 

architecture, namely, FCT (fully connected topology) and Referring now to FIG. 7, an ATM connection setup in an 

FNT (forward node topology). In the following, the discus- FNT (Forwarding Node Topology) shall now be discussed, 

sion mostly assumes an FCT. The FNT architecture issues Whereas the above discussion implicitly assumed an FCT 

are described later. (fully-connected topology), to set up an ATM connection 

In the distributed architecture having a FCT topology, the « across an FNT, reservation must be made on all forwarding 

data channel is assumed to be implemented in a distributed nodcs ' ™ d M acknowledgment must be received by toe 

mode. However, the control channel can be implemented in transmitter. This later setup is assumed to be done by the 

either a centralized or a distributed mode as discussed below. *™ control/network management plane as shown in FIG. 

7. In this manner, all resources are advantageously deter- 

Centralized Control Mode ^ mined and allocated prior to a data transmission. 

In a centralized control scenario, one mobile node W Referring still to FIG. 7, for instance, the transmitter (Tx) 

among all mobile nodes (MNs) is designated as the central first determines from its topology description that to transmit 
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to a receiver (Rx), it (Tx) must send its packets through network) will then be switched accordingly. Other data 

forwarding node FN1. Tx then reserves the required band- addressed to MTs in the same cell will multiplex with data 

width and sends an ATM control packet to the node FN1. from the wired- ATM network or other BS and, subsequently. 

Node FNl determines that to send the packet to receiver broadcast to all MTs in that cell during the "down-link" data 

(Rx). it must go through forwarding node FN2. Finally, node 5 frame. 

FN2 reserves a required bandwidth, and when FN2 is in addition to the various advantages of centralized con- 
successful, sends an ATM control packet indicating trol in the distributed architecture, more sophisticated mul- 
acknowledgment of the desired connection. Node FNl then tiplexing and switching can be done in the BS as well 
sends back an acknowledgment (CONNECT) packet back to Nevertheless, a major drawback of a centralized architecture 
the transmitter Tx and hence the connection between Tx and 10 is the vulnerability to the failure of the BS. That is, in the 
Rx is setup as shown. case of BS failure, no communications among MTs can be 

made. 

MAC PROTOCOLS for CENTRALIZED _ . . w J . L J UJ J 

ARCHITECTURES 616 de sen bed a method and apparatus for 

implementing a reservation-bases wireless asynchronous 

We shall now turn our attention to MAC protocols for 15 transfer mode local area network and. in particular, the 

centralized (base-station-based) architectures. As discussed methodology behind the MAC protocol Essentially, to 

herein above, there are two types of topologies for a cen- guarantee a QoS over a wireless ATM framework, a 

tralized (base-station-based) architecture, namely, tree reservation-based policy has been implemented in which 

topology and ring topology. These two topologies share a there are two phases, a control phase and a data phase, 

common property, that is. all switching and control functions 20 During the control phase, reservations are made. During the 

are done in the base stations (BS) and/or the mobile switch- data phase, the actual data for carrying out the services as 

ing center (MSQ. Without loss of generality, the discussion requested by a MN or MT is transmitted. The MAC protocol 

to follow focuses on a simple case wherein the centralized according to the present invention is furthermore arcbitec- 

network consists of only one base station serving a number ture independent, Le., it can be implemented in a wireless 

of mobile terminals (MT). The base station is also connected 25 ATM LAN having a centralized architecture or a distributed 

to a wired-ATM network via a gateway (G). The design architecture. In particular, the control phase of the CDS 

philosophy of the MAC protocol for the centralized archi- frame is similar for each architecture. Still further, a MN or 

tecture is to use the same concept as the centralized control MT embodying the MAC protocol according to the present 

in the distributed architecture so that most parts of the MAC invention is also advantageously interchangeable for use in 

protocol can be used in both centralized and distributed 30 either a centralized or distributed architecture wireless ATM 

architectures. LAN, 

- J _ , J ^ ^ ' During the control phase, several phases are implemented. 

Centralized Control and Data Channels To guarantee a certain bandwidth; a nominal number of 

Bom control and data channels are assumed to be impie- 33 packets can be reserved in the connection setup/release 
mented in a centralized mode. In this case, communications operation. The nominal reservation may not optimize allo- 
between MTs within the same cell arc made through the BS. cation. Hence, a slot access/release function is performed. 
Control and data messages are first transmitted from a MT To guarantee that everybody understands what allocation 
to a BS (called the up-link) and then echoed back to another was Anally decided upon, a slot-confirmation stage is further 
MT from the BS (called the down-link) in a broadcast ^ addcd within me control phase. Based on the concept thus 
fashion. As explained earlier, this "ping-pong" action may described. MAC protocols for both distributed and central- 
waste some of the valuable bandwidth in the wireless l7£ ^ architectures have been devised, 
medium. Nevertheless, the mechanism of control and data While the invention has been particularly shown and 
transfer in this case is much simpler than in thedistributed described with reference to the preferred embodiment 
case. 43 thereof, it will be understood by those skilled in the art that 

Like the distributed architecture, the reservation-based various changes in form and detail may be made therein 

MAC protocol for the centralized architecture is based on a without departing from the spirit and scope of the invention. 

CDS superframe which consists of a control frame (Le., For example, when referring to an MN or MT, as used 

control channel) and a data frame (Le., data channel). In the herein, the same are interchangeable depending upon the 

centralized architecture, the data frame is further divided 50 specific architecture being used. Also, while the connection 

into an ,4 up-link" data frame and an "down-link" data frame. setup/release phase, slot access/release phase, and the slot 

See FIG. 8. confirmation phase have been shown as occupying adjacent 

The mechanism of the control and "up-link" data frames sections of time, it is possible to rearrange these phases 

is similar to that in the centralized control in the distributed wtoout departing from the spirit of the present invention, 

architecture. Instead of using a mobile node (MN) as a 55 is claimed is: 

designated central controller, the central controller always , 1 A for implementing a reservation-based wire- 
resides in the base station (BS). In the control frame, mobile 1 / f s asynchronous transfer mode (ATM) local area network 
terminals (MTs) negotiate the QoS requirements and per- (LAN) ' ^ method comprising the steps of: 
form all connection setup/release and slot access/release a ) providing a system architecture of mobile nodes 
with the BS. Once, the slot-allocation in the current CDS has 60 (MNs), each MN for communicating with other MNs 
been determined, the BS will broadcast this allocation to all °f the system architecture; 

MTs via the slot corifirmation phase in the control frame, b) supporting a plurality of services, each service having 

Accordingly, the MTs can send data to the BS in the respective quality-of-service (QoS) requirements; and 

"up-link" data frame. All the received up-link data will pass c) implementing a medium access control (MAC) layer 

to the ATM layer of the BS ATM switch. Switching and 63 using a reservation-based cornmunications protocol, 

multiplexing will then be done. Data belonging to the wherein the protocol (i) divides all MAC-based com- 

wired-ATM network or other BS (in case of multiple-cell munications between a control channel and a data 
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channel, wherein the control channel and the data 
channel together comprise a control-data superframe 
(CDS) and (ii) utilizes the control channel for allocat- 
ing a bandwidth of the data channel to each service, the 
control channel having a control frame during which an 
allocation of data payload slots of the data channel is 
determined according to (a) a long-term strategy cor- 
responding to a time of service required to complete a 
service over multiple CDS frames and (b) a short-term 
strategy within a CDS frame corresponding to instan- 
taneous data payload slot requirements for a particular 
service, thereby achieving respective QoS require- 
ments of each service. 

2. The method of claim 1. wherein the step of providing 
a system architecture of MNs comprises providing a cen- 
tralized architecture. 

3. The method of claim 1, wherein the step of providing 
a system architecture of MNs comprises providing a dis- 
tributed architecture. 

4. The method of claim 3. wherein the control channel is 
implemented in a centralized mode and the data channel is 
implemented in a distributed mode. 

5. The method of claim 1, where in the step of imple- 
menting a medium access control (MAC) layer using a 
reservation-based communications protocol, the control 
frame of the control channel includes a connection setup/ 
release phase, a slot access/release phase, and a slot confir- 
mation phase. 

6. The method of claim 5. further wherein 

during the connection setup/release phase of the control 
channel, a respective nominal number of ATM slots 
having been previously reserved and allocated to each 
MN and further noted by other MNs of the network, 
each MN user having an ability to further request a 
reservation for an additional number of ATM slots 
according to the QoS requirements of a respective 
service, wherein a MN user requesting service is con- 
sidered an active network user (ANU). and in an 
instance in which a MN user no longer requires a 
previously reserved number of ATM slots for a par- 
ticular service, a connection release request is used to 
tree the bandwidth corresponding to the previously 
number of reserved ATM slots; 

during the slot access/release phase, all ANUs are polled 
in a deterministic manner to determine a total number 
of ATM slots that a respective ANU desires in a specific 
CDS frame, and 

during the slot confirmation phase, an actual allocation of 
ATM slots is arbitrated between all ANUs for a specific 
CDS frame. 

7. The method of claim 6, still further wherein 
during the connection setup/release phase of the control 

channel, an upper limit is specified on a total number of 
ATM slots that any one MN user may reserve during a 
single CDS frame. 

8. The method of claim 6. still further wherein 
during the slot access/release phase, the specific CDS 

frame includes a CDS frame selected from the group 
consisting of a current CDS frame and a subsequent 
CDS frame, and 
during the slot confirmation phase, the specific CDS 
frame includes a CDS frame selected from the group 
consisting of a current CDS frame and a subsequent 
CDS frame. 

9. The method of claim 1. where in the step of imple- 
menting a medium access control (MAC) layer using a 
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reservation-based communications protocol, the control 
channel further allocates bandwidth on a priority basis. 

10. The method of claim 9. wherein the priority basis is 
a fir st -come-first-served basis. 
5 11. The method of claim 9, wherein the priority basis is a 
priority level basis. 

12. The method of claim 1. wherein the protocol further 
utilizes the control channel for allocating a bandwidth of the 
data channel to each service such that a total bandwidth 
allocation is not more than a maximum network bandwidth 
allocation. 

13. A reservation-based wireless asynchronous transfer 
mode (ATM) local area network (LAN) comprising: 

a) a system architecture of mobile nodes (MNs). each MN 
15 for communicating with other MNs of the system 

architecture; 

b) means for supporting a plurality of services, each 
service having respective qualiry-of- service. (QoS) 
requirements; and 

20 c) means for implementing a medium access control 
(MAC) layer using a reservation-based communica- 
tions protocol, wherein the protocol (i) divides all 
MAC-based communications between a control chan- 
nel and a data channel, wherein the control channel and 
the data channel together comprise a control-data 
superframe (CDS) and (ii) utilizes the control channel 
for allocating a bandwidth of the data channel to each 
service, the control channel having a control frame 
during which an allocation of data payload slots of the 
30 data channel is determined according to (a) a long-term 
strategy corresponding to a time of service required to 
complete a service over multiple CDS frames and (b) a 
short-term strategy within a CDS corresponding to 
instantaneous data payload slot requirements for a 
35 particular service, thereby achieving respective QoS 
requirements of each service. 

14. The reservation-based wireless ATM LAN of claim 
13, wherein said system architecture of MNs comprises a 
centralized architecture. 

40 15. The reservation-based wireless ATM LAN of claim 
13, wherein said system architecture of MNs comprises a 
distributed architecture. 

16. The reservation-based wireless ATM LAN of claim 
15. wherein the control channel is implemented in a cen- 

45 tralized mode and the data channel is implemented in a 
distributed mode. 

17. The reservation-based wireless ATM LAN of claim 
13. wherein the control frame of the control channel of said 
means of implementing a medium access control (MAC) 

so layer using a reservation-based communications protocol 
includes means for implementing a connection setup/release 
phase, a slot access/release phase, and a slot confirmation 
phase. 

18. The reservation-based wireless ATM LAN of claim 
55 17, further wherein 

the connection setup/release phase of the control channel 
includes means for processing each MN user reserva- 
tion request for an additional number of ATM slots 
according to the QoS requirements of a respective 

60 service, wherein a respective nominal number of ATM 
slots is previously reserved and allocated to each MN 
and further noted by other MNs of the network, 
wherein a MN user requesting service is considered an 
active network user (ANU), and in an instance in which 

65 a MN user no longer requires a previously reserved 
number of ATM slots for a particular service, the 
connection setup/release phase of the control channel 
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further includes means for providing a connection 
release request to free the bandwidth corresponding to 
the previously reserved number of ATM slots; 

the slot access/release phase of the control channel 
includes means for polling all ANUs in a deterministic 5 
manner to determine a total number of ATM slots that 
a respective ANU desires in a specific CDS frame, and 

the slot confirmation phase of the control channel includes 
means for arbitrating an actual allocation of ATM slots 
between all ANUs for a specific CDS frame. 

19. The reservation-based wireless ATM LAN of daim 
18. still further wherein the connection setup/release phase 
implementation means specifies an upper limit on a total 
number of ATM slots that any one MN user may reserve 
during a single CDS frame. 

20. The reservation-based wireless ATM LAN of claim 
13. wherein the control channel of said means for imple- 
menting a medium access control (MAC) layer using a 
reservation-based communications protocol further allo- 
cates bandwidth on a priority basis. 

21. The reservation-based wireless ATM LAN of claim 
20. wherein the priority basis is a first-come-first-served 
basis. 

22. The reservation-based wireless ATM LAN of claim 
20. wherein the priority basis is a priority level basis. 

23. The reservation-based wireless ATM LAN of claim 
13. wherein the protocol further utilizes the control channel 
for allocating a bandwidth of the data channel to each 
service such that a total bandwidth allocation is not more 
than a maximum network bandwidth allocation. 

24. A mobile node (MN) for use in a reservation-based 
wireless asynchronous transfer mode (ATM) local area 
network (LAN) as claimed in claim 13. 



25. A mobile node (MN) for use in a reservation-based 
wireless asynchronous transfer mode (ATM) local area 
network (LAN) having a system architecture and supporting 
a plurality of services, each service having respective 
quality-of-service (QoS) requirements, said mobile node 
comprising: 

a medium access control (MAC) layer using a 
reservation-based communications protocol, wherein 
the protocol (i) divides all MAC-based communica- 
tions between a control channel and a data channel 
wherein the control channel and the data channel 
together comprise a control-data superframe (CDS) and 
(ii) utilizes the control channel for allocating a band- 
width of the data channel to each service, the control 
channel having a control frame during which an allo- 
cation of data payload slots of the data channel is 
determined according to (a) a long-term strategy cor- 
responding to a time of service required to complete a 
service over multiple CDS frames and (b) a short-term 
strategy within a CDS corresponding to instantaneous 
data payload slot requirements for a particular service, 
thereby achieving respective QoS requirements of each 
service. 

26. The mobile node (MN) of claim 25. further wherein 
said MN is interchangeable between use in a reservation- 
based wireless ATM LAN having a centralized system 
architecture and use in a reservation-based wireless ATM 
LAN having a distributed system architecture. 

***** 
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